AN ASYMPTOTICS OF VARIANCE OF THE LATTICE POINTS 

COUNT 

JIRI JANACEK 



Abstract. The variance of the number of lattice points inside the dilated 
bounded set rD with random position in R d has asymptotics ~ j- 1 *- 1 if the 
rotational quadratic average of the modulus of the Fourier transform of the set 
is O The asymptotics follows from a Wiener's Tauberian theorem. 



1. Introduction 

The number of lattice points in a set with random position can be used for 
estimation of the volume of the set and its variance has been studied for a long time 
OH]. If T is a d-periodical point lattice of spatial intensity a in the (i-dimensional 
Euclidean space R d then the mean value of 

(card {{B d (r) +i)flT)- a\ d (B d (r))) 2 , 

where X d is Lebesgue measure, i.e. the variance of the lattice points count in the 
ball of radius r with uniform random position, is 

C T H d - x {dB d (r))$(r). 
Here Ct is a lattice constant, H d ~ x is the surface measure and $ defined by the 
above equality fulfills lim^oo \ J Q <£> (t) dt = 1 and is bounded, limsup^^ 4> (t) < 2 
[U[5]. Hence the variance of the lattice point count in the ball has asymptotics "in 
the mean" C r H d ~ l (dB d (1)) r^ 1 and is O (r^ 1 ) , r -> oo. 

Let D be a compact body the isotropic covariogram j D (rotational average of 
Jd = Id* I-d) of which is a fractional integral of the Weyl type of a finite signed 
measure a on M + : 

1 f°° , 



lD (<) = r(d±i + i) J t (s ~ $ 2 da (s) 

for t 6 K. + . This means that the fractional derivative of ^ D of the order S±l has 
bounded variation. Then the asymptotics "in the mean" of the form CtH^ 1 (dD) r d ~ 
of the variance of the lattice points count inside randomly rotated and shifted set 
rD follows easilly from Theorem 2.8 in [5]. 

The variance of the lattice points count inside randomly rotated and shifted 
bounded set D dilated by r > is (9(r d_1 ), r — > oo, if the rotational qua- 
dratic average of the modulus of the Fourier transform of the set D, defined as 

2 

J s i Id (pO d£ is O (p _d_1 ), p — > oo [12]; the later property was proved for 
convex sets and sets with Ci boundary [2]. The aim of this paper is to prove that 
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this assumption on the growth of the modulus of the Fourier transform also yields 
the asymptotics of the form CtH^ 1 (dD) r d ~ x of the variance of the lattice points 
count inside randomly placed bounded full d-dimensional set rD with sufficiently 
regular boundary (locally finite union of sets of finite reach [9]). The above asymp- 
totics can be thus used for compact bodies with piecewise C 2 smooth boundary 
and d-dimensional convex sets in R d . 

2. The Variance of the Lattice Points Count 

Notation 2.1. Let T be a e?-periodic lattice of points in the d-dimensional Euclidean 
space R d defined by the regular matrix A E R dxd as T (A) = AZ d , where Z d is 
set of all points in M. d with integral co-ordinates. T has the fundamental region 
F T = A [0, 1) of volume X d (Ft) = detA, where X d is the Lebes gue measure; hence 
the spatial intensity of T is a = (det A) 1 . The group dual to the group T (A) is 
T* = A- l Z d . 



Fourier transform of a function / £ L 1 



is 



(2.1) 



/(£)=/ f i x ) ex P (-2irix ■ f ) dx. 



If / is moreover spherically symmetric then r / (r) € L 
transform of / can be expressed as the Haenkel transform 



and Fourier 



(2.2) / (P) = 27TP 1 "* / ^J i _ 1 (2npr)f(r)dr, 

Jo 

where Jd_, is the Bessel function of the first kind. 

2 1 

Kd — 7r 5 r (I + l) is the volume of the unit ball Bd (1) in R d , where V is the 
Euler gamma function. 

Id is the characteristic function of the set D. 

Proposition 2.2. Let T be a d-periodic lattice of points and let D be a bounded 
measurable set in R d . Then 



(2.3) 
and 

(2.4) 



/ (card ((£> + i)nT)) a dx = aX d (D) , 

J Ft 

J Ft (card ((D + x)flT) - aX d (D)) 2 a dx = 



where a is the spatial intensity o/T. 

Proof. Equation (|2 .3[) can be proved by standard arguments and equation (|2.4p 
follows from the Parseval theorem, see Theorem 2.3 in [3]. □ 

Definition 2.3. Covariogram of a bounded measurable set D is the function 

7d (a;) = Id* I-d (x) = Id (x) Id (x - y) dy. 



It follows from the properties of Fourier transform that jd 



is a nonnegative 



function. The isotropic covariogram is jd (\x\) = J SOd Imd (x) dM, where MD is 
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the set D rotated by M S SOj and the integration uses the invariant probabilistic 
measure on SO^, the group of rotations in R d ; an equivalent definition is td (u) = 
J s i 7d (ux) dx. The Haenkel transform of the isotropic covariogram is 7d. 

Remark 2.4. As was already discussed in Remark 2.5 in [3], it follows from this 
definition that jo is bounded and, as 7B > 0, the function 7B is integrable in 
R d (see pQ Theorem 9.). Further, p d ' 1 %{p) > is integrable in R+ by Fubini 
theorem. 70 is then the inverse Fourier transform (|2.ip of 7B ([I] Theorem 8.) and 
775 is the (inverse) Haenkel transform (|2.2p of 70 (p) . We have from l|2.4p and (|2.3p 
using the variance decomposition lemma [8] 

Jso d /f t ( card d MD + x) m) - a\ d (D)) 2 a dx dM = 

= E ^(kd- 

Lemma 2.5. Lei r 2 / (r) > fee bounded measurable function on M. + . Then 



lim - / r 2 / (r) dr = lim — '-j 2 ^- / 1 - T - -3 5 / (r) dr 

whenever at least one of the two limits exists. 

Proof. The case d = 1 was proved in [13] (Theorem 21) using Wiener's Taube- 
rian theorem (see e.g. pi]): Let ip E L 00 (R), K € L 1 (R), K has no root and 
K -k ip{t) — > oif (0) as i — > 00. Then for each j £ I 1 (R) g * ip (t) — > a<? (0) as 
t — > 00. What follows is an extension of this proof to higher dimensions. 

By the substitution r =exp(t) and defining 

R = exp (77) = i, r 2 /(r)=^(i), 

we obtain equivalent formulation of the theorem suitable for direct application of 
the Wiener's Tauberian theorem 



lim / Ki(r}-t)<p (t) dt = lim / K 2 (r)-t)<p (t) dt 

whenever at least one of the two limits exists. Here 

Ki (s) = /{ s | s>0 } exp (s) , K 2 (s) = exp (s) L (exp (-s)) , 
■T(*&) / /d\ J 4 _ 1 (2tt U )\ 



L (u) = ir , . . , , 

r(l) V V2; im) i 

We can easilly see that K\ (r) = / °° exp (— s — 2-kist) ds = 1+ \ viT has no real 

root and K\ (0) = 1. If moreover K 2 (0) = J °° u~ 2 L (u)du = 1 and the left side 
limit exists, then also the right side limit exists and the equality follows from the 
Wiener's Tauberian theorem. To prove the statement in the oposite direction it 
remains to show that K 2 (t) = J °° u~ 2+2mT L (u) du has no real root. 

To complete the proof by establishing the validity of assumptions concerning the 
function K 2 , we will evaluate the integral 

00 / fd\ J* 1 (27ra)\ 



\ V 2 / (nu) 2 1 
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Using / t-"J v+ i (t) dt = -t- v J v (i) we get 



2nT y~\ u - 2+2 ™ T (tts) 1 ^ Jd (2ns) ds du 



and integration by parts gives 



1 — 2niT 



Jd (2ns) 
2 d _ ds 
o (ns) 2 ] 



1 — 27TZT 

7T 



Jd (2ttu) > 

2—; cfct 

(nu) 2 / 



J 

The first term is zero, as the limits in and infinity are zero by l'Hospital formula 
and asymptotic properties of the Bessel function. From the formula J °° t a J v (2t) dt = 
i r r (i^l+i)- 1 , valid \{Rea<\,Rea + v> -1, it follows that 



K2(T) 



2 ' 

v-*Kvr-\ r (d±i) r (i +7rtT ) 

1 - 2niT T (^±1 - niT) 



Now it is easy to see that K 2 (0) = 1, and K 2 has no real root because gamma 
function has none and because all poles of gamma function are negative. 

Remark 2.6. If D is a bounded full-dimensional locally finite union of sets of finite 
reach, then the derivative of the covariance from the right jd' + (0) = — ^J 1 H^ 1 (3D) 

®- 

Theorem 2.7. Let T be a d-periodic lattice of points, r € E + , D a bounded 
measurable set such that finite 7zJ ,+ (0) exists and <& a function on M. + defined by 
equation 

/ / (card ((rM D + x)HT) - a\ d (D)) 2 a d\ d (x)dM = 



>SO d J Ft 

(0) 



£ l^r d_1 ) *(r)r d 



2n 2 K d ^x 

Further, let p d+ll jD (p) be bounded measurable on R + . Then $ is bounded and 

i r* 

(2.5) lim - / <S>(t) dt = 1. 

t-»oo i J 

If moreover linip^oo p d+1 jD (p) exists then 

(2.6) lim $(t) = 1. 

i — >oo 

Proof. From Remark 12.41 we have 

/ / (card((rMD + 2;)nT)-aA d (L»)) 2 adA d (a;)dAf = £ %(r\£\)r 2d . 

We shall prove first that the auxiliary function \P defined by the equation 

-7F' + (0) * (t) = 2n 2 K d ^t d+1 J5(t) 
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has the property (|2.5j) or (|2.6p . It is easy to see that the function 

E ir d-1 *(*i£i) 
$ (*) = ^ eT * 



E ir"- 1 

is bounded and has then the same property (|2,5p or (|2 .6[) as the auxiliary function 

Let p d+1 jD (p) be bounded measurable on K+. From the Lemma l231 Proposition 
121 and Remark E31 it follows that 

1 '« 



lim -- / 27r 2 K d _ip d+1 7 D (p) dp 

il— >oo it 







= lim \ I (dK d -i - 2tt (/ip) 1 = J d _, (27rftp)) P^TD (/>) dp 
ft— >o+ h Jq \ 2 / 

= Urn ~ (tU (0) - W (ft)) = (0) 
ft— >o+ ft 

and if the left side limit exists then 

lim 2-K 2 K d - X r d+1 %{r) = -7^+ (0) . 



□ 



Corollary 2.8. From Theorem \2. 71 and Remark\ 2. 6\ it follows that if D is a bounded 
full- dimensional locally finite union of sets of finite reach such that p d+1 jK(p) is 
bounded ( or has a limit in +00 ), then 

(2 7) /so, If t ( card d rMD + ») n T) - a\ d (D)) 2 a d\ d (x) dM = 

y ■ ' =C T H d - l {dD)<$>{r)r d -\ 

where 

-d-l 



0#nGZ d 



n\ 



is a lattice constant and $ fulfills f 2. 5]) (or has limit 1). 

3. Discussion 

The assumption of the Theorem 12. 71 and Corollary l2.8l that TzT (p) is O (p^ -1 ), 
p — > 00, holds for convex sets and sets with C2 boundary (the boundary of the set 
can be decomposed into finitely many neighbourhoods such that given any pair of 
points P, Q in the neighbourhood, \(P — Q)n [Q)\ < c \P — Q\ 2 , where n (Q) is a 
unit normal to the set in Q) [2|. The asymptotics ~ r d_1 of the variance of the 
lattice points count in the mean value (|2.7p thus holds for sets with piecewise C 2 
smooth boundary and convex sets in M d . 

As was already said in the introduction, Theorem 12.71 gives results similar to 
Theorem 2.8 in [3] for a compact body D with smooth isotropic covariogram j D . 
Slightly different situation is studied in [3j: locally finite periodic measure is studied 
instead of the point lattice and the size of the body is fixed while the scale s of 
the lattice tends to zero and the counting measure is multiplied by factor s d ; con- 
sequently, the asymptotics ~ s~ d ~ 1 is obtained there. As in [3] we may generalize 
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the results of the present paper to locally finite periodic measures. In [3|, lattice 
constants Ct in Equation 12.71 were calculated for some important point lattices. 
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